import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class sai_5_6_oi {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int min = 10000000;
        String s1 = sc.next();
        String s2 = sc.next();
        char[] chs = s2.toCharArray();
    }
}
//public class sai_5_6_oi {
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        int min = 10000000;
//        String s1 = sc.next();
//        String s2 = sc.next();
//        char[] chs = s2.toCharArray();
////        List<Module3> list = new ArrayList<>();
//        int l1 = s1.length(),l2 = s2.length();
//        for (int i = 0; i < l1-l2; i++) {
//            String temp = s1.substring(i,i+l2);
//            int num = 0;
//            for (int j = 0; j < l2; j++) {
//                if (chs[j]==temp.charAt(j))
//                    num++;
//            }
//            min = Math.min(min,l2-num);
//        }
//        System.out.println(min);
//    }
//}
//class Module3{
//    int num;
//    int at;
//
//    public Module3(int num, int at) {
//        this.num = num;
//        this.at = at;
//    }
//}